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Abstract. Let Vn be the Segre embedding of x ■•■ xP^ (n times). We prove 
that the higher secant varieties crs{Vn) always have the expected dimension, 
except for 0-3 (V4), which is of dimension 1 less than expected. 



1. Introduction 

The problem of determining the dimensions of the higher secant varieties of 
embedded projective varieties is a problem which has attracted geometers for over 
a century. Original investigations mostly concentrated on the secant line variety 
and were concerned, largely, with questions of projection. Varieties which had 
secant varieties of less than the expected dimension (the so called defective secant 
varieties) were especially interesting and were the object of intense study (e.g. all 
the 2-uple Veronese embeddings of P" into p( 2 )-i and all the Segre embeddings 
ofP"xP™ intoP^ withiV = (n + l)(m + l)-l) (see e.g.[CC02], [CCOl], [Kan99], 
[Pal09] , [Zak93] and the bibliographies of these for a sampling of the kinds of results 
obtained classically). 

In more recent times, given the questions raised by computer scientists in com- 
plexity theory [BCS97] and by biologists and statisticians (see [GHKMOl] [GSS05] 
[AR08]) the focus has shifted to the study of the Segre embeddings of P"i x • • ■ xP"' 
for t > 3. As is to be expected for a problem with so much interest in such var- 
ied disciplines, the approaches to the problem have been varied (see e.g. [BCS97] 
[LanOS] for the computational complexity approach, [AR07] [GSS05] for the biolog- 
ical statistical approach, [AOP06] [CGG02] [CGG03], [CGGOSa] [CGG07] [CC02] 
for the classical algebraic geometry approach, [LM08] [LW07] for the representa- 
tion theory approach, [Dra08] for a tropical approach and [FriOS] for a multilinear 
algebra approach). 

Despite all the progress made on the most fundamental question about these 
secant varieties, namely: how big are they?; many questions remain open. It is 
even unknown which secant varieties are defective for the families P* x • • • x P* , 
n-times {t fixed, n > 3) for every t > 1. The lovely paper [AOP06] has hazarded a 
conjecture about this problem. 

In this paper we solve this last problem for t ~ I (giving solid evidence for 
the conjecture of Abo-Ottaviani-Peterson). We show that the only defective secant 
variety in this infinite family is that of the the secant P^ 's to P^ x P^ x P^ x P^ c P^^ 
which, instead of forming a hypersurface in P^^, has codimension 2 in P^^ (see 
Theorem 4.1). 
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Our approach to this problem has several components, some of which come 
out of the pioneering work on this sort of question initiated by J. Alexander and 
A. Hirschowitz [AH95] [AHOO] for the Veronese varieties (see also the work of 
Hartshorne and Hirschowitz [HH85]). The first, and best known, component of 
our approach is to reduce the problem (via an application of Terracini's Lemma 
and polarity) to that of calculating the Hilbert function, in a specific degree, of a 
non-reduced collection of linear subspaces of some projective space, in fact "fat" 
subschemes supported on linear spaces. 

The second step, also well-understood (and useful only when one wants to show 
that the dimension is that "expected") is to specialize the supports of these fat 
schemes in a way that permits (usually via Castelnuovo's Lemma) an induction to 
be carried out. This is the Alexander-Hirschowitz "methode d'Horace" strategy, 
i.e. "divide and conquer" . 

It is the specialization that requires some artistry and this "dividing" that usually 
gives the most problems. It is precisely in this "dividing" part of the procedure that 
we introduce some new ideas: the key one being to replace the specialized scheme 
by a new scheme, obtained from the specialized scheme by adding to it some new 
linear spaces. 

These new linear spaces actually show up in the specialized scheme as fixed 
components (but only for a while, i.e. only for the forms of the particular degree 
that interest us) which disappear when we consider the ideal of the specialized 
scheme in higher degree. 

This new "enlarged scheme" (which we are interested in only in one degree) has 
the effect of "dividing up a single fat point" into two parts (at least in one degree): 
one part recognizes the directions that are constrained as a result of our scheme 
having the new linear components and the other part is what is left. This is a 
"divide and conquer" strategy on the level of first derivatives and hence also merits 
the name of a differential Horace method. 

Thus, on a very fundamental level, what has just been described is our strategy. 
Naturally, as was evident in the original papers of Alexander and Hirschowitz on the 
dimensions of the higher secant varieties to the Veronese varieties, the conversion 
of the strategy into a proof requires many verifications because of the arithmetic 
involved. Indeed, these verifications constitute the major part of what is written 
here. We felt it important to lay out, as simply as possible, the nature of the general 
strategy since the reader can easily get lost in the verifications, which are numerous 
and tedious. 

Now for some quite general considerations. Let V C be an irreducible non- 
degenerate projective variety of dimension n. By a crude parameter count, one 
expects the dimension of the variety which is the (closure of the) union of all the 
secant P*-^'s to V (denoted as{V)) to be 

minjsn -|- s — 1, N} = min{s(n + 1) — 1, N}. 

Thus, if one believes that the dimension of o's{V) is precisely this expected value - 
for every s then it is enough to verify this 

i) only for the integer -^q^f (assuming that is an integer); 

a) or (when is not an integer) for the two distinct integers 



N+1 


and 


N + 1 


+ 1 = 


'N + r 


_n+l 


_n + l 


n+1 
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In this paper we concentrate on the case 

V = Vn — F^ X ■■■ X pi(n - times) 

which, via the Segre embedding, is in for A'' = 2" — 1. 
This case has been considered by several authors: 

a) In [CGG02] [CGG03] we showed that when ^ is an integer, 
i.e. is an integer (so n = 2' — 1 for some t), then for s = |r = 
22'-(t+i) i^j^yg (foj. g^gj.y ^ > 2) as{Vn) = P^. Thus, all the 
higher secant varieties of Vn (n = 2* — 1, t > 2) have the expected 
dimension. This covers i) above. 

b) The cases n <7 were covered by ad-hoc methods in [CGG05b] 

as well as in [Dra08] and [AOP06]. 

c) In [CGG05b] we were able to settle the dimension question (for 
(^s{Vn) for every n and exactly ONE of 



2" 



2" 




2" 




+ 1 = 




_n + l_ 


n+1 





(the one which is even). 
The main theorem of this paper is Theorem 4.1 which states: 

Let Vn C be the Segre embedding of P^ x • • • x P^ (n-times) . The higher secant 
varieties, <Ts{Vn) have the expected dimension i.e. 

dimas{Vn) = min{s(n + 1) - 1,N} 

for every s and n EXCEPT for (73(14), which has dimension 13 instead of 14. 

Our main theorem has the following interesting corollary (see e.g. [CGG02] and 
[BCS97] for undefined terms and the correspondence between decomposable tensors 

and Segre Varieties). 

A generic C-tensor of format 2 x ... x 2 {n times) can be written as the sum of s 
decomposable tensors for s = li^^l , and no fewer. 

2. Preliminaries, Notation 

We will always work over an algebraically closed field k, with char «; = 0. 
Let us recall the notion of higher secant varieties. 

Definition 2.1. Let V C P^ be a closed irreducible non-degenerate projective 
variety of dimension n. The s*'* higher secant variety of X, denoted <Ts{V), is the 
closure of the union of all linear spaces spanned by s independent points of V. 

Recall that there is an inequality involving the dimension of (Ts{V). Namely, 

dimcrs(V^) < mm{N, sn + s — 1} 

and one "expects" the inequality should, in general, be an equality. 

When iJs(y) does not have the expected dimension, V is said to be (s — 1)- 
defective, and the positive integer 

6s-i{V) = min{7V, sn + s-1}- dimas{V) 

is called the (s — l)-defect of V. 
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A classical result about higher secant varieties is Terracini's Lemma (see [Terll], 
[CGG02]): 

Proposition 2.2. Terracini's Lemma: Let {V,C) be a polarized, integral, non- 
singular scheme; if C embeds VintoP^, then: 

Tp{a,{V)) = {Tp,{V),...,Tp^{V)), 

where Pi, ...,Ps are s generic points on V, and P is a generic point of (Pi, Pg) 
(the linear span of Pi,. . . ,Ps); here Tp.{X) is the projectivized tangent space of V 
mP^. □ 



Definition 2.3. Let y be a scheme, and P € V a, closed point; wc define a m-fat 
point, mP, to be the subscheme of V defined by the ideal sheaf Jp c Oy- 

We will often use the notation wiPi +TO2P2 + ... + msPs to denote the schematic 
union of miPi,...,msPs, i.e. a scheme defined by the ideal sheaf n ... Pil^' . 

Let Z G V he a scheme made of s generic 2-fat points, i.e. a scheme defined by 
the ideal sheaf = Ip^ n...nlp^ C Oy, where Pi, Pg are s generic points. Since 
there is a bijection between hyperplanes of the space containing the subspace 
{Tp^{V),...,Tp^{V)) and the elements of H'^{V,Iz{C)), we have: 

Corollary 2.4. Let V, C, Z, be as in Proposition 2.2; then 

dima«(y) = dim{Tp,{V), ...,Tp^{V)) =N- dim H° {V, I z {£.)). 

Now, let F = P^ X ... X pi (n-times) and let V„ C P^ (iV = 2* - 1) be the embedding 
of V given hy C = 1). By applying the corollary above to our case we get 

dimasiVn) = N ~ dim(/2)(i_i_..._i), 

where Z C P"'^ x ... x P^ is a set of s generic 2-fat points, and (Iz) C P is the 
multihomogeneous ideal of Z in P = k[xo,i,xi^i, . . . ,xo^n,xi^n], the Z"- graded 
coordinate ring of x ... x P^. 
Now consider the birational map 

5 : pi x ... X pi > A", 

where: 

«\ / \\ /•^l.l X12 ^l,n \ 
a;o,i,a;i,i), (xo,n,xi,n)) ' — >■ ( , , • • • , ) . 

Xo,l Xo,2 Xo,n 

This map is defined on the open subset of P^ x ... x P^ given by {xo,iXo^2---Xo,n 0}- 
Let S 

— '^[■20, zi^i, Zi^2i ... ) -S^ijn] be the coordinate ring of P" and consider the 
embedding A" — > P" whose image is the chart Aq = {2:0 = 1}. By composing the 
two maps above we get: 

/ : P^ x ... X P^ > P", 

with 

((a;o,i,a;i,i),...,(a;o,„,a;i,„)) 1 — > (1, , ) 

Xo,i a;o,2 a;o,„ 

= {X0,lX0^2 ■ ■ ■ Xo^n, 1X0,2 •• -aJCn, Xa^i - ■ -Xo^n-lXi^n)- 

Let Z C ¥^ X ... X P'^ be a zero-dimensional scheme which is contained in the 
affine chart {a;o,iXo,2...a;o,ra 7^ 0} and let Z' = f{Z). We want to construct a scheme 
X C P" such that dim(/x)n = dim(/z)(i,...,i). 
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Let Qi,Q2, ■ ■ ■ ,Qn be the coordinate points of P". The defining ideal of Qi, 
{1 <i < n), is: 

^Qi = (^0, . . . , Zi^i, . . . , Zi^n) ■ 

The following theorem (see [CGG05b]) gives the relation between the homogeneous 
ideal Ix and the multihomogeneous ideal Iz'- 

Theorem 2.5. LetZ, Z' be as above and let X = Z' + {n-l)Qi + ... + {n-l)Qn C 

P". Then we have: 

dim{Ix)n = dim(7z)(i,...,i) • 

In particular, we get that \i Z = % = Z' , so X = [n — l)Qi + ... + (n — l)Qn-, 
then dim /x = 2", while if Z' = 2Pi + ... + 2P5, then the expected dimension of Ix 

is max{2" — s(n + 1); 0}. It follows that: 

Corollary 2.6. Let Z c x ... x ¥^ be a generic set of s 2-fat points and let 
W = 2Pi + --- + 2Ps + {n- l)Qi + • • • + (n - 1)Q„ C P". Then we have: 

dimV: = H{Z, (1, 1)) - 1 = (2" - 1) - dimilw)n- 

Notation: If X c P" we let Ix denote the homogeneous ideal of X in the coordi- 
nate ring of P", while if X C F C P", we write Ix.y for the homogeneous ideal of 
X in the coordinate ring of Y. 

If X, n are closed subschemes of P", we denote by Resn{X) the scheme defined 
by the ideal {Ix '■ In) and we call it the "residual scheme" of X with respect to 
n, while the scheme Trn{X) c 11 is the schematic intersection X n 11, called the 
"trace" of X on n. 

Let us recall a classical result which we often use: 

Theorem 2.7 (Castelnuovo). Let 11 C P" 6e a hyperplane, and let X CF"' be a 
scheme. Then 

dim(7x,P'')t < dim(/flesnX,P'')t-i + dim{lTraX,n)t- 

Wo recall below Theorem 2.3 of [CGG05b] which proves "half of our Theorem 
4.1. We rephrase that result as follows: 

Theorem 2.8. Let n, s,x Q N, n > 3, x even. Let Qi, ...,Qn, Pi, Ps be generic 

points in P". Consider the following scheme 

X = {n- l)Qi + • • • + (n - l)Qn + 2Pi + • ■ • + 2P, G P". 

Let 



2" 




2" 


_n+ 1. 




n + 1 



then 

(i) if s <x < e, then 

dim(Jx)n = 2"- (n+l)s; 

(ii) if s > X > e*, then 

dim(/x)„ = 0. 
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3. Lemmata on certain linear systems 

This section contains several lemmata regarding fat points in projective space 
which will be used in the proof of the main theorem in the next section. 

Lemma 3.1. Let n,i,'m G N, n > 2, m > i and 1 < i < n. Let Qi, Qi+j € P" 
be 1 + i generic points. Consider the linear span H =< Qi, Qj+i >= P', and 
the following scheme of fat points 

X = m.Qi + h mQi+i. 

(i) If i = n, then {Ix )m+i = (0); 

(ii) If i < n then H is a fixed component, with multiplicity m — i, for the hyper- 
surfaces defined by the forms of {Ix)m+i- 

Proof. Let ] be the homogeneous coordinate ring of P". We may 

assume that the Qi £^re coordinate points and so 

iQj = {xi, . . . ,Xj-i,Xj+i,. . . ,a;„+i). 

Thus, 

Ix = {X2, ■ ■ .,Xn+l)'^ n • • • n . . .,Xi,Xi+2, . . .,Xn+l)'^- 

(i) For i = n, we have 

Ix = {X2, • • • , Xn+i)"^ n • • • n (a;i, . . . , Xn-i, a;„+i)™ n{xi,..., a;„)™. 

If / = x"^ •. . ■•x^'^Y "= {Ix)m+i, then J2]=i = 'Ti+l > n+1. Hence there exists a 
j with aj > 2. It follows that f ^ {xi, . . . , Xj-i,Xj+i, . . . , Xn+i)"^, a contradiction. 

(ii) Let i < n — 1. We have 

Ih = {Xi+2, ■ ■ ■ , Xn+l), 

{ixU+i =< {xT ■■■■■ x:;^ ■ ^ ■ ■■■■ xlXi } > 

where a-j = to + 1 , and Oj < 1 for 1 < j < i + 1. Hence 

dcg(xr • . . . • .t:^/ ) < z + 1, degix'il^' ..... )>^-h 

thus {Ix)m+i C {xi+2, a;„+i)™"* follows. □ 

Prom the previous result and Theorem 2.7 we obtain the following easy, but very 
useful, remark: 

Lemma 3.2. Let Y be a subscheme o/ P", and let Qi,---,Qn € be generic 
points. Consider the scheme theoretic union 

X = {n- l)Qi + . . . + (n - l)Qn + Y. 

Let n c P" 6e a hyperplane through Q2, Qn, which does not contain Qi; let W C 
n he the projection of ResnX into H from Qi, and let U' =< Q2, Qn >— P"~^. 
Let 

T = Resn'{TrnX) cU. 

Then 

dim{Ix,p'^)„ < dim{Iw,n)n-i + dim(/T,n)n-i. 
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Proof. By Theorem 2.7 we know that 

dim(/x,P")n < dim(/KesjjX,P")n-l + dim(/TrnX,n)n- 

Since ResuX = (n — l)Qi + (n — 2)Q2 H h (n — 2)Qn + ResuY, then any form 

of degree (n — 1) in IrcshX represents a cone with Qi as vertex. It follows that 
dim(/flesnX,P")n-l = dim.{Iw,u)n-i- 

Since TrnX = (n - 1)Q2 H h (n - + Trni^, by Lemma 3.1 it follows 

that the linear space H' spanned by the points Q2, ■■■,Q,i is a fixed component for 
the hypersurfaces defined by the forms of {lTruX,n)n- Hence dim(/Trn^,n)n = 
dim(7flesn'T'rnX,n)n-l = dim(7T,n)n-i • 

So we get 

dim(Jx)„ < dim(/H/_n)n-i + dim(/T,n)n-i, 

and we are done. 

□ 

The following three lemmata are quite technical, but they will be essential in 
proving the main theorem. 

Lemma 3.3. Let Y he a subscheme o/P™, with m > 3. Let a; £ N. 

Choose planes Hi, . . . , in and denote by Ri a generic point on Hi. Write 
Jr^ for the union of two generic simple points with support on Hi (1 < i < x). 

Consider the schemes 

X = Y + /j^l + --- + 

and 

X' = Y + 2Ri + --- + 2R^. 

If 

dim(/x')m = dim(7y)„ - x{m + 1), 

then 

diTa{Ix)m = dim(/y)m - 2x. 

Proof. Let Li be a line through Ri lying on Hi (1 < i < x), and consider the 
following specialization X of X 

X = Y + TrL,2Ri + ■■■ + TrLjR^. 

Since X C X' , and dim(/x')>n = dim(/y)m — x{m + 1), that is the x double points 
2Ri impose independent conditions to the forms of (/y)^) we get 

dim(/^)„ = dim(/y)„ - 2x. 

The conclusion follows by the semicontinuity of the Hilbert function. □ 

Lemma 3.4. (Residue Lemma) Let x,y,m G N, m > 3, < x < [^^^J- Let 

(2) 

Qi, ■■■,Qm cind Ri,...,Ry be generic points in P™ . Let he the union of two 
generic double points 2P2i-i, 2P2i, with support on a generic plane Hi through 
Q2i, Q2i+i < i < x). Consider the following scheme 

X = {m- l)Qi + • • • + (m - l)Qm + jf, + • • • + jfj + 2J?i + • • • + 2Ry. 
(i) Lf X = and y = 0, that is 

X = {m- l)Qi + • • • + (m - l)Qm 
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we have 

(ii) If X = 1 and y = 0, that is 

X = {m- l)Qi + ■ • • + (m - l)Qm + jf^ 

we have 

dira{Ix)m = 2™ - 2m. 

(iii) If X < x' , y < y' , and 

dim(/x')m = 2™ - 2mx' - (m + l)y' , 

then 

dim{Ix)m = 2" - 2mx - (m + l)y, 

where 

X' = {m- l)Qi + • • • + (m - l)Qm + j'k] +■■■ + Jh], + 2i?i + • • • + 2Ry, C P™. 
(iv) 

dim(/x)m > 2™ - 2mx - (m + I)?/, 
(v.l) //m = 4, X = 1, y = 1, that is 

X = 3Qi + --- + 3Q4 + J^hI + 2i?i, 

dini(/x)4 = 2™ - 2ma; - (m + l)y = 3. 

(v. 2) Let H be a generic plane through Qi^Qa, let = Pi + P2 be union of 
two generic simple points lying on H. If m = 4, x = 1, y ~ 1, consider the scheme 

X' = X + Pi + P2 = 3Qi + • • • + 3Q4 + JhI + Jh^ + 2^1, 

then 

dini(7x')4 = 2™ - 2mx - (m + - 2 = 1. 

(vi) If m = 5, X = 1, y = 3, that is 

X = 4Qi + • • • + 4^5 + Jh! + 2i?i + • • • + 2R3, 

then 

dim(/jf )5 = 2™ - 2ma; - (to + = 4. 

(vii) // a:, y are even, <y < [ ^"^^""^ J , t/ie^ 

dim(/x)m = 2™ - 2TOa:; - (to + 

Proof, (i) Follows immediately from Theorem 2.8. 

(ii) By (i) we have to prove that a scheme of type J^^^ imposes 2to conditions 

to the forms of {I^rn-l)Qi + -- + im.-l)Q^)m- 

Consider the curves in Hi ~ of degree to , passing through 
Trn, ((to - l)Qi + (to - 1)Q2 + 2Pi + 2P2). 
Since the line Q1Q2 is a fixed component of multiplicity to, — 2, wc have 

dini(/Trifj((m-l)Qi + (m-l)Q2))m = ^^^{I(Qi+Q2)h = 6-2 = 4 

and 

dim(7TrHi((m-l)Qi + (m-l)Q2+2Pi+2P2))m = 0- 
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Hence the two double points TrHi'2-Pi and TrHi2P2 lying on Hi give at most 
4 conditions, instead of 6, to the forms of {lTrHi((m-i)Qi+{m-i)Q2))m- It fol- 
lows that the two double points 2Pi and 2P2 of P™, give at most 2(m + 1) — 
2 = 2m conditions to the forms of {I{m-i)Qi+{m-i)Q2)m, and so to the forms of 
{I{m-i)Qi+-+{m-i)Qrr.)m also. In Other words, dim(/x)m > 2™ - 2m. 

Now we will prove that dim(/x)m < 2™ — 2m by induction on m. For m, = 3 we 

(2) 

have X = 2Qi + 2Q2 + 2Q^ + J\j^ , and since the plane Hi is a fixed component for 
the surfaces defined by the forms of {Ix)i, we easily get dim(Jx)3 = 2^ — 6. 

Assume m > 3. Let 11 C P™ be the hypcrplane through Hi,Q2, ■■■,Qm (note 
that Qi ^ n). Let W be the projection of ResuX into IT from Qi, hence 

W^(m~ 2)Q2 + • • • + (m - 2)0„ + i?i + i?2 C H ^ P™"! 

where < Q2, Qa, -Ri, -R2 > is the plane Hi. Since by Theorem 2.8 one double 

point imposes independent conditions to the forms of (7(to-2)Q2H \-(m-2)Qm)'m,-i-, 

by Lemma 3.3 we get 

dim(/„.)„_i = 2™-! - 2. 
Let n' =< Q2, Qn >^ and let T = Resn'{TrnX), so 

T = (m - 2)Q2 + • • • + (m - 2)Q„ + Trn jj^'^ C H ~ P™"!. 

By the induction hypothesis we have 

dim(7T)™-i =2™-i-2(m-l). 

Thus by Lemma 3.2 , we get 

dim(7x)m < 2™-^ - 2 + 2"-^ - 2(m - 1) = 2™ - 2m, 

and we arc done. 

(iii) and (iv) easily follow from (i) and (ii). 

(v.l) Note that the line L = QiRi is a fixed component for the hypersurfaces 
defined by the forms of (/x)4, hence dim(/x)4 = dm\{Iz)i, where Z = X + L. Let 
n C be the hyperplane through Pi, -P2, Q2, Qa, Qa (note that it doesn't contain 
Qi) and let R'i = Lf\Yl. We want to apply Lemma 3.2 to Z and H. 

The projection of ResuZ into 11 from Qi is 

W = 2Q2 + 2Q3 + 2Q4 + P1+P2 + 2R[ c n ~ p3 
If n' is the plane < Q2, Q3, Q4 >, we have 

T = Resn' {TruZ) = 2Q2 + 2Q3 + 2Q4 + + R[ C H ^ ¥\ 

Since 5 double points impose independent conditions to the surfaces of degree 3 
in P^, we have (by Lemma 3.3) that 

dim(7vy)3 = dim(72Q2+2Q3+2Q4+2K'j3 -2 = 2. 
Since 7?^ is a generic point in 11, by (ii) we get 

dim(7T)3 = 2=^ - 2- 3-1 = 1. 
Hence by Lemma 3.2 we have 

dim(7x)4 = dim(7z)4 < dim{Iw)3 + dim(7T)3 = 3 

and the conclusion follows from (iv). 

(v. 2) We proved this case by an ad-hoc specialization of X' (that we leave to 
the reader) and by direct computations using CoCoA (see [CoC04]). 
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(vi) By (iv) it suffices to prove that dim(Ix)5 < 4. 

Observe that the hnes Li = QiRi and L2 = Q1R2 are a fixed component for the 
hypersurfaces defined by the forms of {Ix)5, hence dim(/x)5 = dim(/x+Li+z,2)5- 

Let n C be the hyperplane < Pi, P2, Q2, Q3, (34, Q5 >, that does not contain 
Qi, and let R[ = Li n H and R'2 = L2 n U. 

Let Z be the scheme obtained from X+L1+L2 by specializing the point R3 on H. 
If we prove that dim{Iz)5 < 4, then (by the semicontinuity of the Hilbert function) 
we have dim(/jf )5 < 4, and we are done. In order to show that dim{Iz)5 < 4, recall 
that, by Lemma 3.2, 

dim(Jz)5 < dim(Jw,n)4 +dim(JT,n)4, 

where 

W = 3Q2 + SQs + + + P1+P2 + 2i?'i + 2R'2 + R3 
= 3Q2 + 3Q3 + 3Q4 + 3Q5 + Jh! + "^R'l + 2i?^ + i?3 c n ~ p4 

and 

T = 3Q2 + 3(33 + 3Q4 + 3Q5 + 2Pi + 2P2 + P'l +R2 + 2P3 

= 3Q2 + 3Q3 + 3Q4 + 3g5 + + R[ + p^ + 2P3 c n ~ p*. 

By (v.l), since Q2,Q3,Pi,P2 lye on Hi and R'i,R2 are simple generic points, we 
have 

dim(JT)4 = 1- 

Unfortunately, since a double point does not impose independent conditions 
to the hypersurfaces defined by the forms of (/3(52+3Q3+3Qi+3Q5+2i?i+2K^)4, we 
can not use Lemma 3.3 to compute dim{Iw)4- So denote by A ~ P"^ the linear 
span of Q2,Q3,Q4,Pi,P2 and specialize R'l and P3 on it. The line L = <35P2 
is a fixed component for the hypersurfaces defined by the forms of {Iw)4, hence 
dim(7vy)4 = dim{Iw+L)'i- Now 

TrA{W + L) = 3Q2 + 3Q3 + 3Q4 + J^hI + 2^'i + ^2 + ^3, 

where R2 = Kf\ L. Hence, since the plane < Q2, Q3, (34 > is a fixed component, 
we get (by Lemma 3.3) that 

dim(7TrA(iy+L))4 = dim(/2Q^^2Q3+2Q4+<'+2fli+fl^'+fl3)3 = 0- 

It follows that d\m.{Iw)4 = dim{Ijies^w)3, where 

ResAW = 2Q2 + 2Q3 + 2Q4 + 3Q5 + R'l + 2P2- 

Thus the forms of {lResAw)3 define cones with Q5 as vertex, and so we easily get 

dim{Iw)4 = dim{IiiesAw)3 = 3. 
Finally, by Lemma 3.2 we have 

dim(/2)5 < dim(/^)4 + dim(/T)4 = 4. 

(vii) Theorem 2.8 covers the case a; = 0, so assume that x >2. By (iv) it suffices 
to prove that dim{Ix)m < 2™ — 2mx — (m + l)y. 

Let n C P™ be a hyperplane through Q2, ■ ■ ■ , Qm, not containing Qi. Let X be 
the scheme obtained by specializing, onto 11, the planes Hi,. . . , Hn and the points 
Pi, . . . ,P|. 
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Since the lines Li = QiPi (1 < i < 2a;) and Mj — QiRj (1 < j < y) are fixed 
component for the hypersurfaces defined by the forms of (/jf )m, we have 

dim(7^)„ = dim{Ij^^^^^,„^^^^^j^^^,„^j^Jrn- 

Let 

Z ^ X + Li + ■ ■ ■ + L2x + Ml + ■ ■ ■ + My. 
Since by semicontinuity dim(/j5f < dim(/^)m, if we prove that 
dim(/2)„ < 2" - 2mx - (m + l)y 

we are done. 

Set PI = LifMl and R'j = Mj n H. Note that P! = Pi ioi i = 1, ... ,x and 
Rj = Rj for j = 1, . . . , |, and recall that 

< Q2i, Q2i+i, P2i-uP2i >=HiC^F^ for 1 < i < I 

<Q2i,Q2i+i,P2i-i,P2i>=H'i^-P^ for | + l<i<ar 

where H'^ is the projection of Hi into 11 from Qi. 
By Lemma 3.2 we have 

dim(/z,pm)„ < dim(/ty_n)m-i + dim(/T,n)m-i, 

where 

W = {m- 2)Q2 + • • • + (m - 2)0„ + Pi + ■ ■ ■ + P^ + 2P^+i + • • • + 2P^^ 
+Ri + -- - + Ry + 2R'y^^ + --- + 2R'y 

= (m - 2)Q2 + • • • + (to - 2)Qm + J^hI + ' ■ ' + JrI + Jr' + " " ' + ^h' 

2 f + 1 

+ • • • + i?| + 2i?'|_^i + ■ • • + 2ii^; 

T = (to - 2)Q2 + • • • + (to - 2)g™ + 2Pi + • • • + 2P^ + P^+i + ■ ■ ■ + PL 
+2Ri + --- + 2Ry +R'y .,+■■■ + R' 

= (to - 2)Q2 + • • • + (to - 2)o„ + j£) + . . . + ^ _^a) + . . . ^ jW 

2 f+i 

+2J?i + --- + 2Ru+ + • • • + P;. 

Since clearly ~ T, it suffices to compute dhn(Iw)m-i- 

We work by induction on m. The first case is m = 5, a; = y = 2. We want to 
prove that 

dmi{Iz)m < 2™ - 2TOa; - (to + = 32 - 20 - 12 = 
In this case we have 

W = 3Q2 + 3Q3 + 3Q4 + 3Q5 + P1+P2 + 2P^ + 2Pi + Ri + 2R'^ 

= 3Q2 + 3Q3 + 3Q4 + 3Q5 + J^hI + J^hI + i?i + 2P^ c n ~ 

Since Pi is a generic simple point, by (v.2) we get dim(7vy)4 = 0, and the conclusion 
follows from Lemma 3.2. 
Assume to > 5. Set 

e = (to - 2)Q2 + • • • + (to - 2)Qm, 
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and let Y be the scheme obtained from W by cutting off the simple points Ri + 
h Ry , that is 



Y = W-{Ri + --- + R^) 



= Q + /^l + ... + J^i^ + /^}^^^ + . . . + + 2i?i+i + • • • + 2R'y. 

Let Si G Hi,. . . G be generic points. Now wc define some other schemes 
related to Y, whose dimensions are computable using the induction hypothesis, 
mostly by substituting the two points of Jj^^ with a double point 25,. 
We consider four cases: 

(1) I even; | even. Let 

= e + jf? + • • • + jj,^? + 25i + • • • + 25| + 2R'^^^ + ■■■ + 2R'y. 

Hence in Y'(i) we have a;' = | schemes of type J^^^ and y' = double 
points. 

(2) I even ; | odd . Let 

F(2) =e + jg^^+--- + ji^^?+25i + --- + 2S5+2ii"«^^ + --- + 2i?; + 2P, 

where 2P is an extra generic double point. Hence in Fp) we have a;' = | 
schemes of type J*^^^ and y' = + 1) double points. 

(3) I o(i(i ; I even. Let 

Y(3) = ©+^fi+Jff' ^^ + - • • + J]j?+25i + - • •+25|_i+2i?'„^^ + - • •+2i?;. 
Note that j]^' G 1" has been replaced by j]^^ . Hence in Y(^^) we have 

a;' = I + 1 schemes of type j'^^^ and y' = — 1) double points. 

(4) I odd ; I orfrf. Let 

F(4) = e + J^^^i + jf? ^ + • • • + 4'? + 25i + • • • + 25|_i + 2Pi^, + • • • + 

2p; + 2P, 

where 2P is an extra generic double point. Note that G Y has been 

2 

replaced by , hence in Y(4) we have a;' = | + 1 schemes of type J(^) 
and y' = double points. 

Observe that in all the four cases above x' and y' are even. Now we need to 
verify that if x, y are even, < a; < L^^J and < y < [ ^"^^^^ J, then 

(a) 0<a;'< L^J; 

(b) 0<y'< L^^^^^i^^^zlKj. 
The following table may help: 
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even even 



even 



odd 



odd 



odd 



even 



odd 



x' 


y' 


X 


x+y 


2 


2 


X 


x+y+2 


2 


2 


x+2 


x+y-2 


2 


2 


a;+2 


x+y 


2 


2 



(a) > is obvious. For m = 6 we have a; = 2, hence a;' = | + l = 2< 

m— 2 I 2 



L 2 



Assume m > 7. Since .t' < f + 1, it is enough to prove that f + 1 < L^%^J- 



Now f + 1 < 



§ + 1 < 



m-2 



2 J ^ ' 2 ' — 2 
m— 1 



TO — 4 — a; > 0. 



Since a; < [^^^J impUes 2a; < to — 1, we get 



TO — 1 TO — 7 
TO — 4 — a;>TO — 4 — = — - — > 0, 



and (a) is verified. 

(b) Obviously y' > 0. 
Cases (1) and (2) : | even. 

In these case a;' = |, j/' = for | even, and y' = + 1 for | odd. 
Since | 7^ is even, we have [^^^J > a; > 4, hence to > 9. 

For TO = 9 we have a; = 4, a;' = 2, y < [ ^"j^""^ ] = 44 , 

and it is easy to see che y' < 24. 

Assume to > 10. It suffices to show that 



2"— i-2(n 



24 



X + y 



+ 1 < 



2™-! - 2(to- l)a;' 



TO 



Now 

x + y 



+ 1 < 



2(to - 



TO 



TO(a; + y + 2) < 2™ - 2(to - l)a; 



2" - a;(3TO - 2) - wy - 2to > 0. 



Since y < we get 



2™ — a;(3TO — 2) — TOy — 2to 
> 2™ - a;(3TO - 2) - to?"-^™^ 



m+l 



2to 



= ^(2'"(to + 1) - a;(3TO - 2)(to + 1) - to(2" 
= :^{2"' - xim^ + to - 2) - 2to(to + 1)) 
> ;^(2'"-2^(to2+to-2)-2to(to+1)) 



2TOa;) — 2to(to + 1)) 



- ^^(2"+i - to3 - 4to,2 - to - 2). 

2m+2 ^ -' 

Since for to > 10 it is easy to verify that (2™+^ — — Am? — to — 2) > 0, we 
are done. 

Cases (3) and (4): | odd. 

In these cases a;' = | + 1, y' = - 1 for | even, and y' = ^ for | odd. 
For TO = 6, 7, 8, 9 we have a; = 2, a;' = 1, and 
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m 

6 
7 



-2'mx 



m+1 

5 
12 
24 

47 



-2(m-l)x' 
m 

3 
7 

14 

26 



and it is easy to verify that y' < 2, 6, 12, 24, respectively. 
Assume m > 10. It suffices to show that 

2'"-! - 2(m - l)a;' 



x + y 



< 



m 



Now 



x + y 



Since y < 



< 



2(m - l)x' 



m 



m{x + y) < 2™ - 2(m - l){x + 2) 



2™ - (3m - 2)a; - my - 4m + 4 > 0. 



-2ma: 



m+1 



we get 



2"" - (3m -2)x-my-Am + A 

> 2™ - (3m - 2)x - m ^"^^^^ - 4m + 4 

= (2'"(m + 1) - (3m - 2)(m + l)a; - m(2'" - 2ma;) - 4m(m + 1) + 4(m + 1)) 
= ;;^(2"' - x{m'^ + m - 2) - 4m,2 + 4) 

> ^(2" - ^(m2 + m - 2) - 4m2 + 4) 
= ^(2™+' - (rn - l)(m2 + 9m + 6)). 

Since for m > 10 it is easy to verify that (2™+^ - (m - l)(m^ + 9m + 6)) > 0, 
we are done. 

Since the two conditions, (a) and (b), are verified, we may compute the dimension 
of (/Y^^j)m-i using the induction hypothesis . In particular we wish to remark that 
the schemes of type J^^^ and the double points of each Y^^■^ impose the expected 
number of conditions to (/e)m-i- Using Lemma 3.3 so we obtain the dimension of 
(/y)^-! in each of the four cases above, that is: 

dim(7y)„_i = dim(7e)„_i - 2 (|) - 2(m - 1) (|) - m (|) 



= 2 



m— 1 



mx — m 



Since W is simply the union of Y and | generic simple points, and since 2 



m— 1 



mx - m (I) > (I) as y < m+T'^ ^^ '^^ ^^'^^ 
dim{Iw)rn-i = dim(/y)m_i - = 2 



.mx-m{£l-{^). 
It now follows that 

dim(/2)m < dim{Iw)m-i + dim(/T)m-i = 2dim.{Iw)m-i 
= 2™ - 2ma; - (m + l)y. 



□ 
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Lemma 3.5. (Trace Lemma) 

Let x, y, TO e N, m > 4, < a; < [^^^J • Let Qi, Qm and Ri, Ry be generic 
points in P™ and let Hi = p2 be a generic plane through Q2i, Q2i+i (1 < « < a;). 

Let X C P™ be the following scheme 

X = (to - l)Qi + • • • + (to - l)Qm + Hi + --- + H^ + 2Ri + --- + 2Ry. 

(i) If X = 1 and y = 0, that is 

X = {m- l)Qi + • • • + (m - l)Qm + Hi 

we have 

dim{Ix)m = 2- - 4. 

(ii) If X < x' , y < y', and 

dim{Ix')m = 2"^ - Ax' - (to + l)y', 

then 

dim{Ix)m = 2™ - 4a; - (to + l)y, 

where 

X' = {m- l)Qi + • • • + (to - l)Qm + + ■ • • + ffx' + 2i?i + ■ • • + 2Ry, C P™. 
(iii) 

dim(/x)™ > 2" - 4a; - (m + l)y. 

(iv) //to = 4, X = 1, y = 2, that is 

X = 3Qi + --- + 3Q4 + Hi+2Ri+ 2i?2, 

then 

dim(Jx)4 = 2™ - 4 - (to + 1)2/ = 2. 

(v) If m = 5, X = 2, y = 4, that is 

X = 4Qi + --- + 4Q5 + Hi+H2 + 2Ri + --- + 2R4, 

then 

dim(/x)5 = 2" - 4x - (to + l)y = 0. 

(vi) Ifx, y are even, <y < then 

dim{Ix)m = 2" - 4a; - (to + l)y. 
Proof, (i) By Lemma 3.4(i) we have to prove that a plane imposes 4 conditions 

to the forms of (/(m-l)Qi + -. + (m-l)Q„)m- 

Consider the curves of degree to in i/i ~ passing through 
TrHd{m-l)Qi + {m-l)Q2). 
Since the Une Q1Q2 is a fixed component of multipHcity m — 2, we have 

dim(/Trffi((m-l)Qi+(m-l)Q2))m = ^^MI{Qi+Q2)h =6-2 = 4. 

Hence a plane imposes at most 4 conditions to the hypcrsurfaccs defined by the 
forms of {lTrHi{{m-i)Qi+{m-i)Q2))m, and so also to the hypersurfaces defined by 
the forms of {I^rn-i)Qi+-+(m-i)Qr„)m- In other words, dim(/x)m > 2™ - 4. 

Now we will prove, by induction on m., that dim(/x)m < 2™ — 4. For to = 3 we 
have X = 2Qi + 2Q2 + 2Q3 + Hi, and since the plane Hi is a fixed component for 
the surfaces defined by the forms of {Ix)3, we easily get dim(/x)3 = 2^ — 4. 
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Assume m > 3. Let 11 C P'" be the hyperplane through Hi,Q2, ■■■,Qm (not 
containing Qi). Let W be the projection of ResuX into H from Qi, hence 

W = {m- 2)Q2 + • • • + (m - 2)Qm C H ~ P™"!. 

By Lemma 3.4(i) we have 

dim{Iw)m-i = 2"-^ 
Let n' =< Qa, ■-, <9m >^ and let T = Resn'{TrnX), so 

T = (m - 2)Q2 + • • • + (m - 2)Q„ + JTi C H ~ P"*-!. 
By the induction hypothesis we have 

dim(JT)„»-i = 2™-i - 4. 

Thus by Lemma 3.2 , wc get 

diin{Ix)m < 2""^ + 2™-i - 4 = 2'" - 4, 

and we are done. 

(ii) and (iii) easily follow from (i) and Lemma 3.4(i) . 

(iv) Since the lines Li = Q\R\ and L2 = Q1R2 are fixed components of the 
hypersurfaces defined by the forms of {Ix)4, we have dim(/x)4 = diin{Iz)4, where 
Z = X + Li+L2. Let n C P'' be the hyperplane < Qi, Hi >=< Q2, Q3, Qi, Hi > 
and observe that Qi ^ H. Let R'l = Li fl n and R2 = L2 ri H. Now we want to 
apply Lemma 3.2 to Z and II. 

The projection of ResuZ into 11 from Qi is 

W = 2Q2 + 2Q3 + 2Q4 + 2R'i + 2i?^ c n ~ P3 
If n' is the plane < Q2,Q3,Q4 >, we have 

T = Resw [TruZ) = 2Q2 + 2Q3 + 2Qi + + i?; + i?^ C H ~ P^. 

Since 5 double points impose independent conditions to the surfaces of degree 3 
in P"^ we have 

dim(/vv')3 = 0. 
Since R'l and i?2 are generic points in H, by (i) we get 

dim(/T)3 = 2^ - 4 - 2 = 2. 
Hence by Lemma 3.2 we have 

dim(/jf )4 = d\jn{Iz)i < dmi{Iw)3 + dim(/T)3 = 2 

and the conclusion follows from (iii). 

(v) Let n C P^ be the hyperplane < Qa, Q3, Q4, Q5, ^i, >, that does not contain 
Qi, Let X be the scheme obtained from X by specializing the points Ri and R2 on 
n. Observe that the lines Li = QiRi are fixed components for the hypersurfaces 
defined by the forms of {Ix)^^ hence dim(/^)5 = dmi{Iz)b, where 

Z = X + Li + --- + Li. 

If we prove that dim(7^)5 = then, by the semicontinuity of the Hilbert function, 
we will have dim(/x)5 = 0, and wc will bo done. 

To that end, let i?3 = ^3 fl 11, i?4 = L4 n 11, and let H2 be the projection of H2 
into n from Qi. By Lemma 3.2 

dim(7z)5 < dim(7vy,n)4 + dim(7T,n)4, 
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where 

W = 3Q2 + 3Q3 + 3(34 + 3Q5 +H:,+Ri+R2 + 2R'^ + 2i?; c H ~ 

and 

T = 3Q2 + 3Q3 + 3Q4 + 3Q5 +Hr + 2i?i + 2i?2 + i?3 + i?4 C n ~ 
By (iv), since -Ri, -R2, -R3, -R4 are simple generic points, we have 

dini(/^)4 = dim(7T)4 = 0, 

from which dim (12)5 = follows. 

(vi) Theorem 2.8 covers the case x = 0, so assume that a; > 2. By (iii) it suffices 
to prove that dim(/x)TO < 2™ — 4a; — (m + l)y. 

Let n C P™ be a hyperplanc through Q2, ■ ■ ■ , Qm, not containing Qi. Let X be 
the scheme obtained by specializing, onto H, the planes Hi,. . . , and the points 
. . . ,-R|. 

Since the lines Li = QiRi {I < i < y) are fixed components for the hypersurfaces 
defined by the forms of {Ix)m, wc have 

dim(/^)„ = dim{Ix+L^+■■■+LJrn■ 

Let 

Z = X + Li + --- + Ly. 
Since (by semicontinuity) dim(/x)m < dim(7^)m, if we can prove that 
dim(/z)„ < 2'" - 4a; - (m + l)y 

we will bo done. 

We begin by setting R'^ ^ U n II. Note that i?^ = i?j for i = 1, . . . , |. Let 
be the projection of Hi into 11 from Qi. By Lemma 3.2 we have 

dim(7z,P'")m < dim(7vy,n)m-i +dim(7T,n)m-i, 

where 

W = (to-2)Q2+- • •+(m-2)g„+77|+i+. • ■+H'^+Ri+- ■ ■+Rr+2R'^^^ + - ■ ■+2R'y. 
T = (m-2)Q2 + - • ■ + {m-2)Q^ + Hi + - ■ ■ + H^+2Ri + - ■ ■ + 2RE+R'y+i + - ■ ■ + Ry. 

Clearly W T, moreover R'v^i + ■ ■ ■ + R'y are generic simple points, hence it 
suffices to compute dim(7i')„_i, where 

y = e + 77i + • • • + + 27?i + • • • + 27?| c n ~ p™-^ 

and 

e (to - 2)Q2 + ■ • • + (m - 2)Q„, 
Now we are ready to prove (vi), which we do by induction on to (with a; > 2). The 
first case to consider is to = 5, x = 2, y < 4. That case follows immediately from 
(ii) and (v). 

For TO = 6, by (ii) we need only consider the case a; = 2, y = 8 for which we have 
to show that dim(72)6 = 0. Now 

y = e + 77i + 27?i + ■ • • + 27?4 c n ~ p^ 

hence by (v) we get dim(7i')5 = 4, so dim(7viA)5 = dim(7T)5 = 0, and dim(7x)6 = 
follows. 

Now assume to > 7. We want to compute dim(7y)TO_i by induction. To this 
end, if | is odd, add a double point to Y, and if | is odd also, add a generic plane 
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through Qm-1, Qm (this is possible since a; + 1 < m — 1). Hence we have to check 
that: 

(a) f + i<L^J; 

(b) I + 1 < L ^' " m'^^ J ' wtieJ^e = I if I is even, and x' = | + 1 if | is odd. 
For (a) see the proof of Lemma 3.4(vii). 

(b) If I is even, 



^ + l< 



my + 2m < 2™ - Ax <s=^ 2™ - 4x - my - 2m > 0. 



Since y < "^"l.f^ and x < ^^-J. we get 



m+l " " — 2 

2™ - 4a; „ 1 



2™ - 4a; - my - 2m > 2™ - 4a; - m — - 2m = -(2™ - 4a; - 2m(m + 1)) 

" - m + l m+1^ ^ " 

> (2"*+^ -4(m- 1) -4m(m+ 1)) = (2"'+'^ - - 8m + 4)), 

- 2m + 2^ ^ ' ^ " 2m + 2^ " 

and 2"+i - Ajr? - 8m + 4 > for m > 7. 



If f is odd, 
1 + 1 < 



-4a;' 



my+2m<2"'-4x-8 2'"-4a;-my-2m-8 > 0. 



2 

Since y < ^^i+i^ ^ - '^^ Set 

2™ — 4a; 

2™ - 4a; - my - 2m - 8 > 2™ - 4a; - m 2m - 8 

m+l 

= ^-j-(2™ - 4a; - 2m(m + 1) - 8(m + 1)) > ^ ^ (2""+^ - 4m2 - 24m - 12)), 

and 2'"+! - 4m2 - 24m - 12 > for m > 8. For m = 7, we have a; = 2 and y < 14 
hence 

2™ - 4a; - my - 2m - 8 > 128 - 8 - 98 - 14 - 8 = 0, 

so (b) is proved. 

Now we can compute dim(/y)m_i. We get 

dim(Jy)„_i=2™-i-4.|-m-|, 



and from here 



dim(/T)„-i = Aim{Iw)m-i = 2™-! - 4.|-m-|-|, 
hence 

dim(/2),„ < dim(%)„_i + dim(JT)TO_i = 2™ - 4a; - (m + l)y, 
and the lemma is proved. □ 

4. The main theorem 

Now we come to the proof of the main theorem of this paper. 
Theorem 4.1. Lei n, s G N, n > 3. Let 

y„=pix---xP^ {n-times). 
The dimension ofas{Vn) C P''^ (N = 2" — 1), is always the expected dimension, 

i.e. 

dim<Ts(y„) = min{iV, s(n + 1) - 1} 
for all n, s as above EXCEPT for n = A,s = 3. 
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Moreover, the dimension 0/(73(1/4) — 13 (rather than 14, as expected). 

Using the results of Section 2 we observe that proving Theorem 4.1 is equivalent 
to proving: 

Theorem 4.2. Let n,s €N, n > 3, and let Qi, ...,Q„,Pi, ...,Ps be generic points 
in P". Consider the following schemes 

X = {n- l)Qi + ••• + («- l)Qn + 2Pi + • • • + 2P, c P". 

When (n, s) (4, 3) set 

2" 

e = 7 

_n + 1 

T/ien; 

(i) s < e, we have 

dim(/x)„ = 2"-(n+l)s, 

(ii) if s > e* , we have 

dini(/x)n = 0. 

(iii) // (n, s) = (4, 3), we have dini(7x)4 = 2. 



n+1 



Proof. When e, respectively e*, is even see Theorem 2.8, and the same happens 
when is an integer (necessarily even); for (n, s) = (4, 3) see [CGG05b, Example 
2.2]. So we have only to deal with the case when e or e* arc odd, and it suffices to 
prove the statements (i) and (ii) for s = e and s = e*, respectively. 
Let 

e = 2t + 1, e* = 2t* + 1, n = Aq + r, < r < 4. 

We consider a specialization X of X, which is defined as follows: 

• for all 1 < i < q, let Aj =< Qi,Q2i, Q2i+i, P2i-i >= P^; we specialize P2i 
to a generic point of Aj; 

• let n be a generic hyperplane through Q2,--,Qn and spcciahzc the 

I ^ for s — G 

points P2g+i, ^2g+i=i ^- Notice that ^ = l^^ s = e* ' 

Such specializations are possible since 2q + 1 < n, 2q + 1 < e and 2q + t* < e*. 

Now, by Lemma 3.1, it easily follows that the linear spaces Aj are fixed compo- 
nents for the hypersurfaces of {Ix)n as are the lines Lj, where Lj is the line through 
Qi and Pj, for 1 < j < s . Hence we obviously have that {Ix)n = {Iz)n, where 

Z={n- l)Qi + • • • + (n - l)Qn + 2Pi + • • • + 2P^ + Ai + ... + A, + isg+i + ... + L^, 

(notice that the lines Li,...,L2q are already contained in the Aj's). 

In case s = e, wc surely have dmi{Ix)n > 2" — (n+ l)e, and, by scmicontinuity, 
dim(/^)„ > dim(/x) n- Since we know that dim(/j^)„ — dim(/z)„, we only have 
to prove that dim(/^)„ < 2" — (n + l)e. 

In case s = e* , since dim(7j^)„ > dim{Ix)n, we only have to prove that 
dim(/^)„ = dim(Jz)„ = 0. 

By using Lemma 3.2 on {Iz)n we have that 

dim{Iz)n < dim(/w^,n)n-i +dim(7T,n)n-i, 
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where 

W={n- 2)Q2 + ... + (n - 2)Q„ + 4^ + ... + 4^ + P^^^, + ... + P^^^^ 

+2P2,+^+i + - + 2PsCn-P"-\ 
T={n- 2)Q2 + ... + {n- 2)Q„ + Hi + ... + Hg + 2P29+1 + ... + 2P2q+^ 



and where Hi = A.nU^P^, i = 1, q, and Pj = Lj nU, j = 2q + 1, s. 

Since each Pj is a generic simple point in 11, in order to compute dim(7vF,r 
and dim(/T^n)n-i we first compute the dimensions of the schemes 

w' = w-{p^^^i + ... + p;^^^) 

= {n- 2)Q2 + ... + (n - 2)Q„ + + ... + J^^] + 2P2^+a^+, + ... + 2P, 



and 



r' = T-(p;^^^^ + ... + p;) 



= (n - 2)Q2 + ... + (n - 2)Q„ + Hi + ... + Hg + 2P2g+i + ... + 2P.^g^s^. 
To compute dim(/vv")n-i we apply Lemma 3.4, with 



s + 1 „ r t+l-2q for s = e 
' 2 ^ 1 + 1 - 2g for s = e* 



Similarly, in order to compute dim(/7")„_i we use Lemma 3.5, with 

s — 1 ( t for s = e 

m = n — 1, X — q, y = = i r * ■ 

^ 2 I t* for s = e* 

In the Appendix (see Section 5) we will check that m,x,y above verify the 
hypotheses of Lemmas 3.4 and 3.5. 

Assume s = e . In this case by Lemmas 5.1 and Lemma 5.3 we get 

dim(V/)„_i = 2"-i - 2{n - l)x - ny = 2""^ - 2(n - l)q -n{t+l- 2q), 

dim(/T')«-i = 2"-i - 4a; - ny = 2"-^ -Aq- nt, 
Since W is formed by W plus = t simple generic points, and T is formed by 
T' plus — 2q = t + 1 — 2q simple generic points we have 

dim(/iy)„_i = max{0; dim(/Tv/)„_i - t}, 

dim(JT)„-i = max{0; dim(/T')n-i - {t + I - 2q)}, 
and since by Lemma 5.5 

dim(7vv^/)„_i = 2""^ - 2(n - l)q -n{t+l- 2q) > t, 
dim(7T')n-i = 2""^ - Aq - nt > t + 1 - 2q, 

we get 

dim(/iv)„-i = 2"-i - 2(n - l)q - n{t + 1 - 2q) - t, 
dim(/T)„-i = 2"-i -4q-nt-{t + l- 2q). 

Thus 

dim(7z)„ < dim(7vv)„_i + dim(7T)„-i = 2" - (n + l)(2i + 1) = 2" - (n + l)e, 
and for the case s = e we are done. 
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For s = e* (using Lemmas 5.2 and Lemma 5.4) we get 

dim(%')n-i = 2""^ - 2(n - l)x - ny = 2""^ - 2(n - l)q - n{t* + 1 - 2q), 

dim(/T')n-i = 2"-^ -Ax- ny = 2""^ - Aq - nt*. 
As in the previous case (since W is formed by W plus = i* simple generic 
points, and T is formed by T' plus — 2g' = + 1 — 2^ simple generic points) 
we have 

dim(7H^)„_i = max{0; dim(/vK')n-i - t*}, 
dim(7T)n-i = max{0;dim(7T')n-i - {t* + 1 - 2q)}, 
and since by Lemma 5.6 

dim{Iw')n-i = 2"-^ - 2(n - l)q - n{t* + l-2q)< t*, 

dim(7T')n-i = 2""^ - 4q - nt* < t* + 1 - 2q, 

we get 

dim(7H')„_i = dim(7T)n-i = 0. 

Thus 

dim(7z)„ < dim{Iw)n-i + dim(7T)„-i = 0, 
and we are done also in case s = e*. □ 



5. APPENDIX 

Lemma 5.1. Let the notation be as in the proof of Theorem 4- 2- Let n> 5, s odd, 



n = Aq + r, 



n+1 



2t+l. 



Then 



dim(7w')n-i = 2"-^ - 2(n - l)q - n{t + 1 - 2q). 

Proof. We have only to check that we may apply Lemma 3.4, with 

m = n — 1, X = q, y = t + 1 — 2q. 

The first case we have to consider is n = 5: we have s = 5, m = 4, a; = y = 1, 
hence the conclusion follows by (v.l) of Lemma 3.4. 

For n = 6 we have s = 9, m = 5, x = l , y = 3 and we are done by Lemma 3.4 
(vi). 

For n = 7 and n = 8 s is even, and we don't have anything to prove. 

For n = 9 wo have s = 51, m = 8, x = 2 < = '-i , y = 22, x and y even. 



< 



— 2mx 
m+1 



24, and we are done by (vii) of Lemma 3.4. 

Assume n > 10. In order to apply Lemma 3.4(iii) and (vii) it suffices to show 
that there exist x' and y' even such that 



(1) 



0<x<x' < 



TO — 1 



(2) 



< y < y' < 



2TOa;' 



TO + 1 

Obviously a; > and it is easy to check that also y >0. 
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Let 



X for X even 
X + 1 for X odd 



y for y even 
y + 1 for y odd 



For the first inequality, we will be done if a; + 1 < [^%^J , with n > 10. Since 



x + l< 



m — 1 



2q + 2<n-2 



n — r 



+2<n-2 



n>8-r 



and n > 10, then (1) holds. 

For the second inequality, notice that y + l< 



- 2m{x + 1) 
m+1 



-2m{x+l) 
m+1 

-)n— 1 



implies (2). Since 



<^ 2"-^ + 2q + 2-An-tn>0 

and since for n > 10 we have 
r n 
2~ 2 
1 



+ 2 - 2g)n < 2""^ - 2(n - l){q + 1) 

2" 



2"-i + 2-3n---- 
2 2 



-)n— 1 



2 - 3n 



2" 
n+ 1 



> 2^^ 



2 - 3n ■ 



n+1 

n / 2" 



> 0. 



2 V n+ 1 



2n + 2 

it follows that (2) holds, and we are done 



(2"-(6n-l)(n + l)) >0, 



□ 



Lemma 5.2. Let the notation be as in the proof of Theorem 4-2- Let n> 5, s odd, 

2" 



n = Aq + r, s 



n+1 



2t* + 1. 



Then 



dini(V/)„_i = 2"-i - 2(n - l)q - n{t* + 1 - 2q). 



Proof. As in the previous lemma, we have only to check that we may apply Lemma 
3.4, with 

m = n — 1, X = q, y = t* + 1 — 2q. 

The first case we have to consider is n = 8: we have s = 29, m = 7, x = 2, y = 11. 

Let y' = 12. Since x < [^J = 3 and y < y' < 

Lemma 3.4(iii) and (vii) and we are done. 
For n = 9, s is even. 

Assume n > 10. In order to apply Lemma 3.4(iii) and (vii) it suffices to show 
that there exist x' and y' even such that 



— 2mx 
m+1 



J = 12, we may apply 



(3) 
(4) 



< a; < x' < 



< y < y' < 



TO — 1 



2TOa;' 



TO+ 1 



As in the previous lemma let 

for X even 
for X odd 



y = 



y for y even 
y + 1 for y odd 
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In the previous lemma we already checked the inequality (3), so let us deal with 
the inequality (4). It is easy to check that y > 0, hence we will be done if y + 1 < 
2--2m(.+i) \ We have 

m+l J 

2"^ - 2m{x + 1) 



m+l 

<^ 2"-^ + 2g + 2-4n-i*n>0 

Since for n > 10 we have 

2"-i + 2 - 3n - - - - 
2 2 



(r + 2 - 2g)n < 2""^ - 2(n - + 1) 

2" 



-)n— 1 



+ 2 - 3n 



n + 1 



> 0. 



n+ 1 
1 



>2-i + 2-3n-^-^f^ 
2 2Vn+l 



+ 1 



(2"-6n(n+l)) > 0, 



2n + 2 

then it follows that (4) holds, and we are done. 



□ 



Lemma 5.3. Let the notation he as in the proof of Theorem 4-3- Let n> 5, s odd, 

2" 



n = Aq + r, s = 



n+1 



2t+l. 



Then 



dim(/T')«-i = 2""^ - 4g - nt. 

Proof. We want to check that wc may apply Lemma 3.5, with 

m = n — 1, X — q, y = t. 

For n = 5 wc have s — 5, m ~ A, x = I, y = 2, hence we are in case (iv) of 
Lemma 3.5. 

For n = 6 we have s = 9,m = 5,x = l ,y = 4 and we are done by Lemma 3.5 
(ii) and (v). 

For n = 7 and n = 8 s is even. 

Assume n > 9. In order to apply (ii) and (vi) of Lemma 3.5 it suffices to show 
that there exist x' and y' even such that 



(5) 

(6) 



As usual let 



X = 



0<x<x' < 



0<y<y' < 



X for X even 
a; + 1 for x odd 



m — 1 



m+l 



y = 



y for y even 
y + l for y odd 



For the proof of (5) see the proof given for (1) in Lemma 5.1. 



We easily get j/ > 0. Since y + 1 < 
inequality holds. We have 

2™-4(a; + l) 



-4(x+l) 

TO+1 



implies (6), we prove that this 



y + l < 



m+l 



(t + l)n<2"-i-4(g+l) 
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2"-i -2n-4 + r- - 



n + 1 



n 



Since for n > 9 we have 



2"-^ -2n-4 + r- - 



n + 1 



71 1 

+ 2^2;rT^(2"-(3n + 8)(n + l))>0, 



then it follows that (6) holds, and we are done. 



□ 



Lemma 5.4. Let the notation he as in the proof of Theorem 4-2. Let n> 5, s odd, 

- 2" " 



n = 4q + r, s 



n+1 



2t* + 1. 



Then 



dini(7T')n-i = 2"- - Aq - nt* . 



Proof. As in the previous lemma, we want to check that we may apply Lemma 3.5 
with 

m = n— 1, X = q, y = t*. 

For n = 5, 6, 7, 9, s is not odd. 

For n = 8 we have s = 29, m = 7, x = 2 < [^\ = 3, y = U < ^^^J = 15, 

and we are done by (vi) of Lemma 3.5 

Assume n > 10. In order to apply Lemma 3.5 (ii) and (vi) we show that the 
even integers 



x' = 



are such that 
(7) 



X for X even 
a; + 1 for x odd 



0<x<x' < 



for y even 
for y odd 



m — 1 



(8) 



< y < y' < 



4x' 



m + 1 

For the proof of (7) see the one given for (1) in Lemma 5.1. 



Obviously y > 0. Since y + 1 < 
inequality holds. We have 

2™ - 4:{X + 1) 



2'"-4(x+l) 
m+1 



implies (8), we prove that this last 



y+1 < 



m+1 



2"-^ -2n-4 + r 



(r + l)n<2"-i-4(g+l) 

2" 

> 0. 



n + 1 



Since for n > 10 we have 



2n - 4 + r - 



2" 
n+1 



then it follows that (8) holds, and we are done. 



□ 
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Lemma 5.5. Let n>5, 0<r<3, s odd, 



n = 4q + r, s 



n+1 



2t+l. 



Then 



(i) 2"-i - 2(n - l)q - n{t + I - 2q) - t > 0; 

(ii) 2"-i -Aq-nt-{t+l-2q)>0. 



I is odd, n+1 does not divides 2". Let /i, fc G N be 



2" = (n + + A;, 1 < fc < n. 



Proof. Notice that, since 
such that 

(i) We have 

2"-^ - 2(n - l)q - n{t + 1 - 2q) - t = 2""^ + 2g - (n + l)i - n = 

i((n + l)/i + A; + (n - r) - (n + l)(/i - 1) - 2n) = i(fc - r + 1). 

Since fc > 1, then for r < 2 we are done. If r = 3, then 4 divides n+1, hence k ^ 1 
and the conclusion follows. 

(ii) We have 

2"-i -4q-nt-{t + l-2q) = 2"-^ - 2q - {n + l)t - 1 = 



2" 
n+1 



= 2t* + 1. 



-((n + l)/i + fc - (n - r) - (n + l){h - 1) - 2) = fc + r - 1. 
Since fc > 1, then (ii) holds. 
Lemma 5.6. Let n>5,0<r<3, s odd, 

n = 4(7 + r, s 

Then 

(i) 2"-i - 2(n - l)q - n{t* + 1 - 2g) - < 0. 

(ii) 2"-i - 4g - nt* - (r + 1 - 2g) < 0. 

Proof. Let /i, fc e N be as in the proof of Lemma 5.5: 

2" = (n + l)/i + fc, l<fc<n. 

(i) 

2"-^ - 2(n - l)q - n{t* + l-2q)-t* = 2""^ + 2q-{n+ l)t* - n = 
^((n + l)/i + fc + (n - r) - (n + l)/i - 2n) = ^{k-r-n)< ^(-r) < 0. 



□ 



(ii) 



-\n — l 



Aq - nt* - (t* + 1 - 2q) = 2""^ -2q-{n + l)t* - 1 = 



^((n + l)/i + A; - (n - r) - (n + l)/i - 2) = ^(fc - n + r - 2). 

Since k < n, for r < 2 wc arc done. If r = 3, then n = 4g + 3 is odd, moreover 
2" = A{q + l)/i + k, hence A: is even. It follows that k < n — 1 and the conclusion 
follows. □ 
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